1,942 research outputs found

    Fan-extensions in fragile matroids

    Get PDF
    If S is a set of matroids, then the matroid M is S-fragile if, for every element e in E(M), either M\e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids. In certain cases, when F is a minor-closed class of S-fragile matroids, and N is in F, the only members of F that contain N as a minor are obtained from N by increasing the length of fans. We prove that if this is the case, then we can certify it with a finite case-analysis. The analysis involves examining matroids that are at most two elements larger than N.Comment: Small revisions and correction

    Capturing elements in matroid minors

    Get PDF
    In this dissertation, we begin with an introduction to a matroid as the natural generalization of independence arising in three different fields of mathematics. In the first chapter, we develop graph theory and matroid theory terminology necessary to the topic of this dissertation. In Chapter 2 and Chapter 3, we prove two main results. A result of Ding, Oporowski, Oxley, and Vertigan reveals that a large 3-connected matroid M has unavoidable structure. For every n exceeding two, there is an integer f(n) so that if |E(M)| exceeds f(n), then M has a minor isomorphic to the rank-n wheel or whirl, a rank-n spike, the cycle or bond matroid of K_{3,n}, or U_{2,n} or U_{n-2,n}. In Chapter 2, we build on this result to determine what can be said about a large structure using a specified element e of M. In particular, we prove that, for every integer n exceeding two, there is an integer g(n) so that if |E(M)| exceeds g(n), then e is an element of a minor of M isomorphic to the rank-n wheel or whirl, a rank-n spike, the cycle or bond matroid of K_{1,1,1,n}, a specific single-element extension of M(K_{3,n}) or the dual of this extension, or U_{2,n} or U_{n-2,n}. In Chapter 3, we consider a large 3-connected binary matroid with a specified pair of elements. We extend a corollary of the result of Chapter 2 to show the following result for any pair {x,y} of elements of a 3-connected binary matroid M. For every integer n exceeding two, there is an integer h(n) so that if |E(M)| exceeds h(n), then x and y are elements of a minor of M isomorphic to the rank-n wheel, a rank-n binary spike with a tip and a cotip, or the cycle or bond matroid of K_{1,1,1,n}

    Capturing two elements in unavoidable minors of 3-connected binary matroids

    Get PDF
    Let M be a 3-connected binary matroid and let n be an integer exceeding 2. Ding, Oporowski, Oxley, and Vertigan proved that there is an integer f(n) so that if |E(M)|\u3ef(n), then M has a minor isomorphic to one of the rank-n wheel, the rank-n tipless binary spike, or the cycle or bond matroid of K3 n. This result was recently extended by Chun, Oxley, and Whittle to show that there is an integer g(n) so that if |E(M)|\u3eg(n) and xεE(M), then x is an element of a minor of M isomorphic to one of the rank-n wheel, the rank-n binary spike with a tip and a cotip, or the cycle or bond matroid of K11,1,n. In this paper, we prove that, for each i in {2,3}, there is an integer hi(n) so that if |E(M)|\u3ehi(n) and Z is an i-element rank-2 subset of M, then M has a minor from the last list whose ground set contains Z. © 2012 Elsevier Inc

    Understanding Hope and Its Implications for Consumer Behavior: I Hope, Therefore I Consume

    Get PDF
    Building on prior work (MacInnis and de Mello (2005) \u27The concept of hope and its relevance to product evaluation and choice\u27. Journal of Marketing 69(January), 1-14; de Mello and MacInnis (2005) \u27Why and how consumers hope: Motivated reasoning and the marketplace\u27. Inside Consumption: Consumer Motives, Goals, and Desires, S. Ratneshwar and D. G. Mick (eds.). London/New York: Routledge, pp. 44-66), the authors argue that the concept of hope is highly relevant to consumer behavior and marketing, though its study has not yet appeared in these literatures. Complicating this study is that the definition of hope across literatures is inconsistent. The purpose of this conceptual article is to articulate the concept of hope and elucidate its relevance to consumer behavior. We do so in six sections. The first section explores the conceptual meaning of hope. A definition of hope and the constituent elements that underlie it is articulated. We compare this definition to ones provided elsewhere and differentiate hope from related terms like wishing, expectations, involvement, and faith. The second section focuses on what consumers hope for. The third section considers several important consumer relevant outcomes of hope, including biased processing and self-deception, risk taking behavior, product satisfaction, and life satisfaction and materialism. The fourth section addresses the extent to which marketers are purveyors of hope and what tactics they use to induce hope in consumers. The fifth section uses the conceptualization of hope to both discuss novel ways of measuring hope and their comparisons to existing hope measures. The final section addresses a set of interesting, yet unresolved questions about hope and consumer behavior

    Capturing matroid elements in unavoidable 3-connected minors

    Get PDF
    A result of Ding, Oporowski, Oxley, and Vertigan reveals that a large 3-connected matroid M has unavoidable structure. For every n\u3e2, there is an integer f(n) so that if {pipe}E(M){pipe}\u3ef(n), then M has a minor isomorphic to the rank-n wheel or whirl, a rank-n spike, the cycle or bond matroid of K 3,n, or U 2,n or U n-2,n. In this paper, we build on this result to determine what can be said about a large structure using a specified element e of M. In particular, we prove that, for every integer n exceeding two, there is an integer g(n) so that if {pipe}E(M){pipe}\u3eg(n), then e is an element of a minor of M isomorphic to the rank-n wheel or whirl, a rank-n spike, the cycle or bond matroid of K 1,1,1,n, a specific single-element extension of M(K 3,n) or the dual of this extension, or U 2,n or U n-2,n. © 2012 Elsevier Ltd

    Unavoidable Minors of Large 4-Connected Bicircular Matroids

    Get PDF
    It is known that any 3-connected matroid that is large enough is certain to contain a minor of a given size belonging to one of a few special classes of matroids. This paper proves a similar unavoidable minor result for large 4-connected bicircular matroids. The main result follows from establishing the list of unavoidable minors of large 4-biconnected graphs, which are the graphs representing the 4-connected bicircular matroids. This paper also gives similar results for internally 4-connected and vertically 4-connected bicircular matroids

    Affective Forecasting and Self-Control: Why Anticipating Pride Wins Over Anticipating Shame in a Self-Regulation Context

    Get PDF
    We demonstrate that anticipating pride from resisting temptation facilitates self-control due to an enhanced focus on the self while anticipating shame from giving in to temptation results in self-control failure due to a focus on the tempting stimulus. In two studies we demonstrate the effects of anticipating pride (vs. shame) on self-control thoughts and behavior over time (Studies 1 and 2) and illustrate the process mechanism of self vs. stimulus focus underlying the differential influence of these emotions on self-control (Study 2). We present thought protocols, behavioral data (quantity consumed) and observational data (number/size of bites) to support our hypotheses
    • …
    corecore